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OBJET DE LAVIS DOCUMENTAIRE 



■ Conferant a son tltulalre le droit exclusif d'explolter Hnventlon, le brevet constitue pour les tiers, 
une importante exception a !a llberte d'entreprendre. 

(Test ia raison pour laqueile ia loi prevoit qu'un brevet n/est valabte que si, entre autres conditions, 
Hnvention: 

• est "rouvelle": cesta-dire na pas ete rendue publique en quetque ileu que ce soft, avant sa date de depot, 

• imt ique une *actlvite inventive; cest-a-dire depasse le cadre de ce qui aurait ete evident pour un hommo 
du r ietier. 

■ L'lnstitut nest pas habiliie. sauf absence manifeste da nouveaute, a refuser un brevet pour une 
invention ne rgpondant pas aux conditions cf-dessus. 

C'esl aux triburiaux qull appartient den prononcer ia nullite* A la dernande de toute personno interes- 
s6e, par exemple a I 'occasion d'une action en contrefacon. 

Linstitut est toutefois charge d'annexer a chaque brevet un *AV!$ OOCUMENTAiRE" destine* a cclalrcr 
fe public et les tribunaux sur les anteriorites susceptlbles de sbp poser a ta vatldite du brevet, 

CONDITIONS D'ETABLISSEMENT DU PRESENT AVIS 

■'ll a ete etabtl sur ia base des •Vevendlcattons" dqnt la fonction est de deflnir les points sur les- 
quets t'inventeur esttme avoir fait ceuvre inventive et ante nd en consequence etre protege, 

■ II a ete etabli a tissue d'une procedure contradictors (1) au cours de laquette : 

52 ie resuttat d*une recherche d'anteriorites effectuee parml les brevets et autres publications a etd 

^ noti fie au demandeur et rendu public . 

O les tiers ont presente des observations vfsant a completer ie resuitat de ta recherche 

□ le demandeur a modifie les revendicattons pour tenir cornpte du resuitat de cette recherche 

PI le demandeur a modifie la description pour en eliminer Jes elements qui netaient plus en concor- 
^ dance avec les nouveiles /evendications. 

□ ie demandeur a presente des observations pour justifier sa position. 



EXAMEN DES ANTERIORITES 



p Cet examen na pas ete necessaire, car aucun brevet pu autre publication n*a ele releve en cours 
Ce procedure. 

Les brevets et autres publications (1), ci-apres. cites en cours de procedure, n*ont pas ete" examines 
^ ca r pour etre efficace. cet examen suppose au prealable une verification des prforites (2):. 



□ Les brevets et autres publications (1) ci-apres., cites en cours de procedure, n*ont pas ete retenus 
comme anteriority : 

MICROPROCESSING AND MICROPROGRAMMING, vol. 24, n # 1-5* 29 aoGt-rler. sept. 
1978, p. 325-330. - 

3RD USA-JAPAN COMPUTER CONFERENCE PROCEEDINGS , 10-12 oct. 1978, p. 325-330 



CONCLUSION : EN L'ETAT, AUCUNE ANTERIORTTE N'A ETE RETENUE 



/ 7 J - Les pi&cex du dossier, tint* <jue its bit sett ex*utr*s public*? iom ciiis. peuvnnt Str* centuJiis a I'lNPi pudtlhrris «/» copls. 
f?} - Tout renseigntmtnr oeur itn opcenv de VttlPi .demander I'sidt-mimoirv ~fmemfsires et IntcrHmncet". 
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La pr&sente invention est relative & un 
dispositif de detection et de correction d'erreurs de 
donates pour bus die transmission en parall&le redondant 
5 triple, plus particulierement destind & des calculateurs & 
tolerance de panne. 

Dans i'ouvrage intitul6 "The Theory and Practice of 
Reliable System Design", auteurs : Daniel P* Sieworek et 
Robert S. Swarz, &dlt& aux USA par Digital Press, on 

10 decrit aux pages 114 et suivantes (figure 3-46) un tel 
dispositif operant stir des donnfees transmises par des 
lignes redondantes triplfees, et constitu6 essentiellement 
de trois "voters' 1 . Suivant la terminoiogie anglo-saxonne, 
on designe par "voter" un organe de selection associd a 

15 plusieurs lignes ou bus d*entr6e redondantes et & un bus 
de sortie, comprenant des moyens de selection d'un des bus 
d' entree a partir.de comparaisons op^rees sur les donnees 
redondantes pr6sentes sur 1* ensemble des bus d' entree, et 
d'un traitement des r£sul tats des comparaisons suivant la 

20 procedure dite du "vote ma j ori taire" , les donnees 
pr^sentes sur le bus d* entree ainsi selectionn6 6tant 
transmises sur le bus de sortie du "voter", que l'on 
appelera dans la suite "s^lecteur". Une telle procedure 
per met d 1 identifier un ou plusieurs bus d'entrfee en d6faut 

25 pour ne transmettre sur le bus de sortie d f un sdlecteur 
qu'une donh&e consid^ree conune correcte, 

Les trois "voters" ou s61ecteurs du dispositif 
• decrit ci-dessuc op^rent en parallfele, de mani^re 
ind£pendante. II en r6sulte que ce dispositif n'est pas 

30 immunise contre une d6faillance feventuelle d'un s£lecteur. 
En outre les s^lecteurs de ce dispositif sont congus de 
telle maniSre que be dernier ne peut fetre install^ que sur 
un bus unidirectionnel. 

La pr6sente invention a pour but de supprimer ces 

35 inconv£nients en permettant de r6aliser un dispositif de 
detection et de correction d'erreurs de donn6es pour bus 
. de transmission en parallSle redondant tripl6, comprenant 
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des s&lecteurs agencds pour ex^cuter des fonctions 
d' aiitosurveillance et pour autoriser la detection et la 
correction d'erreurs de donn6es sur un bus unidirectionnel 
ou bidirectionnel. 
5 La pr6sente Invention a aussi pour but de r6alisr un 

tel dispositif comprenant des moyens de detection d'un 
s61ecteur en erreur. 

La prfesente invention a encore pour but de r6aliser 
un tel dispositif comprenant des moyens permettant de 

10 faire fonctionner s^lectivement l'un quelconque des 
s§lecteurs en mode "bloqu6 H suivant lequel celui-ci reste 
connecte sur un bus pr6d6termin6 pour des besoins de mise 
au point ou de f onctionnement en multiprocesseur d * un 
calculateur 6quipe du dispositif suivant 1' invention. 

15 La pr&sente invention a 6gaiement pour but de 

r6aliser un tel dispositif capable de fonctionner en mode 
"retroactif comprenant des moyens pour reporter la donn6e 
d'un bus d'entr6e d'un s61ecteur sur un autre* bus d* entree 
de ce s£lecteur de mani^re £ localiser un bus d'entr£e 

20 d6faillant d'un s61ecteur du dispositif suivant 
1' invention. 

On atteint ces buts de l f invention, ainsi que 
d'autres qui apparaitront dans la suite, avec un 
dispositif de detection et de correction d'erreurs de 
25 donn6es pour bus de transmission en parall&le redondant 
triple, du type qui coraprend des premier, deuxi&me et 
troisi^jpe bus d ? entr6e redondants transmettant chacun les 
donn6es & des premier, deuxi&me et troisi£me s61ecteurs 
respectivement, pour la detection d'erreurs dans les 

30 donndes revues et la correction des donn6es transraises A 

» 

des premier, deuxi&me et troisi&ne bus de sortie connectes 
respectivement aux premier, deuxidme et troisi£me 
s61ecteurs. Suivant I 1 invention, chaque s61ecteur est 
connect^ h un bus d'entrde d'un des deux autres s61ecteurs 
35 et au bus de sortie de I 1 autre de ces deux s£lecteurs et 
comprend des moyens de comparaison pour comparer deux & 
deux les donn&es pr&sentes sur les deux bus d f entree et 
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sur le bus de sortie, ces inoyens de comparison deiivrant 
des signaux de comparaison & un reseau de ■ logique 
combinatoire qui forme un signal d'etat d ' observation par 
vote major! taire, ce reseau de logique combinatoire etant 
5 lui-meme aliments par les signaux d'etat d 'observation 
deiivres par les deux autres seiecteurs pour lever une 
indetermination eventuelle du r^sultat de ce vote et pour 
commander la transmission sur le bus de sortie du 
s61ecteur associe d'une donnee presente sur l'un des deux 
10 bus d' entree, choisi par ladite procedure de vote 
"majoritaire, 

Ce dispositif comprend des moyens de detection d'un 
selecteur introduisant une erreur dans la donnee transmise 
a son bus de sortie et des moyens sensibles a une telle " 
15 detection pour commander la mise en oeuvre de moyens de 
remplacement d f un selecteur defaillant. 

Le dispositif comprend encore des moyens pour 
connecter sdlecti vement chaque selecteur & son bus 
d* entree et pour d6connecter simultanement son bus de 
20 sortie ou inversement, ces moyens etant mis en oeuvre pour 
assurer la detection et la correction d'erreurs de donnSes 
dans un sens de circulation des donndes dans le bus 
respectivement . 

Des moyens de commande du f onct ionnement du 
25 dispositif suivant 1 ' invention en mode "bloque" permettent 
d'alimenter seiectivement un bus de sortie predetermine 
d'un selecteur avec les dqnn£es pr^sentes sur un bus 
d* entree predetermine. 

Des moyens de commande du f onctionnement du 
30 dispositif suivant 1 ' invention en mode "r^troact if " 
permettent de transferer sur un bus d'entr6e d'un 
selecteur, une donnee pr6sente . sur un autre bus d f entree 
connects 4 ce seiecteur de maniexe & localiser un bus 
d f entree defectueux par un test interne execute par un 
35 calculateur deiivrant des donnee s & ce bus d f entr6e. 
Au dessin annexe, donne seulemerit & titre 
d ' exemple : 



263615 J 



4- 

la figure I est un schema fonctidnnel du 
dispositif de d&tection et de correction d f erreurs suivant 
1* invention, 

- la figure 2 est un schema fonctionnel d'un des 
trois s£lecteurs identiques incorporfes au dispositif de la 
figure 1 , 

- la figure 3 est un tableau des detections et 
corrections d 'erreurs ex6cut6es par le dispositif suivant 
i* invention et, 

-r la figure 4 est un diagrairane temporel de signaux, 
utile h 1 1 explication du f onctionnemeht dynamique du 
dispositif suivant 1' invention. 

On se rSfere a la figure 1 du dessin annex£ ou il 
apparait que le dispositif de detection et de correction 
d.'erreurs suivant 1 • invention comprend des premier, 
deuxidme et troisi^me s61ecteurs 1, 2, 3 respectivement , 
ces sSlecteurs 6tant constitu£s par des "voters" au sens 
anglo-saxon du terme r tel. qu'il est utilise dans. l'ouvrage 
cit6 en pr^ambule. Des premier, deuxi&ne et troisi^me bus 
"d'entr^e" II, 12, 13 respectivement et des premier, 
deuxieme et troisi&me bus de "sortie" SI, S2, S3 sont 
connectes respectivement aux sSlecteurs 1, 2 et 3- Les bus 
"d'entr^e" et de "sortie" sont bidirectionnels, comme 
represents au dessin et il est done entendu que les 
qualifications "d'entr6e" et de "sortie" devra'ient etre 
£chang£s entre ces bus # dans I'hypoth&se d'un renversement 
du sens de circulation des donnfees dans ces bus par 
rapport a celui choisi sur la figure. Des bus de. commande 
Bl, B2, B3 sont connects aux s61ecteurs. 1, 2., 3 
respectivement pour assurer la commande de ces s61ecteurs. 
Des bus d'etat externes unidirectionnels EE1 , EE2 , EE3 
transmettant des signaux ou "mots" d * observation d'etat a 
des organes extSrieurs aux s£lecteurs 1, 2, 3, pour des 
buts qui sercnt explicit£s dans la suite. Des paires de 
bus d*6tat internes unidirectionnels de sens opposes B13, 
B12 et B23 assurent des communications internes entre les 
selecteurs 1/ 2 et 3. 
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Les bus d'entrSe II, 12 et 13 et de sortie SI, S2, 
S3 constituent en fait des parties d'un bus redondant 
triple, par exemple de 96 lignes, transmettant en 
redondance sur les paires de bus II, SI ; 12, S2 ; 13, S3 
des mots de 32 bits. 

Bien entendu I'invention n'est pas limit6e J des bus 
convoyant des mots de cette longueur et pourrait Stre 
adapt&e & des mots de toutes aulzres longueurs, 4, 8 ou 16 
bits par exemple. 

Sur la figure 1 on remarque encore que chaque 
sSlecteur est connects a un bus d'entr£e d'un des deux 
autres s^lecteurs et au bus de sortie de 1' autre de ces 
deux s£lecteurs. Ainsi par exemple le s61ecteur 1 est-il 
connects, & 1' entree, aux bus II et 12 et, £ la sortie, 
aux bus 51 et S3. Le s£lecteur 2 est connects aux bus 12 
et 13 ec aux bus S2 et SI. Le s6Iecteur 3 est connects aux 
bus 13 et II et aux bus S3 et S2. On remarquera que cette 
configuration de connexions de bus -assure au dispositif 
suivant 1* invention une symStrie complete qui, comme on le 
verra plus loin, autorise un f onctionnement bidirectionnel 
de ce dispositif. . 

Par ailleurs les trois s&lecteurs sont de structure 
identique, conforme a celle du sfelecteur SI repr6sent£ en 
detail £ la figure 2. 

On se r6fere maintenant 4 cette figure 2 pour 
decrire en plus de detail la stucture et le f onctionnement 
d'un des trois. s^lecteurs identiques 1, 2 et 3 du 
dispositif suivant 1* invention, le sdlecteur 1 6tant 
choisi pour cette description. 

On retrouve sur la figure 2 les bus II, 12, SI, S3, 
B12 et B13 mentionnes en liaison avec la description de la 
figure 1. II s'agit, pour chaque s61ecteur de determiner 
celui de ses deux bus d f entree dorit l*6tat sera recopie 
sur le bus de sortie, et ceci dans les deux sens de 
circulation des donn£es. Par exemple, pour le s61ecteur 1 
de la figure 2, les donnSes circulant dans un sens tel que 
les bus II et 12 jouent le rdle de bus d f entr6e, il s'agit 
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de determiner celui de ces deux bus dont l*6tat sera 
recopife sur le bus de sortie SI. Pour ce but on rfealise 
diverses comparaisons entre les 6tats de ces trois bus & 
l'aide de moyens de comparaison constituds par des 
comparateurs logiques CI, C2, C3, C4 et C5 connect6s 
respectivement aux bus II et 12, II et S3, S3 et Sl f 12 
et S3 el 12 et SI. On notera que, dans chaque sens de 
circulation des donnfees, on n'utilise que trois des cinq 
comparateurs, ce qui est suf fisant ' pour comparer 3 bus 
(deux d'entr6e <et un de sortie). 

Le sSlecteur comprend encore des multiplexeurs Ml et 
M2. Le multiplexeur Ml est connects 4 son entree aux bus 
SI et S3 et £ sa sortie au bus II. II est command^ de 
manifere & transmettre, sur le bus II, la donate pr£sente 
soit sur le bus SI soit sur le bus S3. De cieme le 
multiplexeur M2 est connect^ & son entree, aux bus II et 12 
et a sa sortie au bus SI pour transmettre sur ce bus soit 
la donnSe pr6sente sur II, soit la donnde pr^sente sur 
12. • 

Un r6seau de logique combinatoire 4 traite les 
informations regues des comparateurs actifs du sdlecteur 1 
par la procedure du vote majoritaire n 2 sur 3" et combine 
ce traitement aux r^sultats des traitements similaires 
parall&lement exScutfes par les s&lecteurs 2 et 3, ces 
r6sultats parvenant au r6seau 4 par les bus "entrants" des 
paires de bus B12 et ©13. 

Le r6seau de logique combinatoire est commands par 
le bus de commande Bl, comme on l*a vu plus haut en 
liaison a vec la description de la figure 1. Sur la figure 
2 il apparalt que ce bus comprend plusieurs lignes de 
destinations distinctes, & savoir une ligne de commande de 
" TEST H , une ligne de commande.de w DIRECTION" et deux 
lignes de commande de "MODE" . 

La commande de TEST met le r6seau 4 en configuration 
d* execution des comparaisons des donnSes sur bus et de 
vote majoritaire, prdalable & la selection d'un bus 
d T entree dont les donnSes sont 4 reporter sur le bus de 
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sortie d'un s&lecteur. 

La commande de "D I RECTI ON " inforxne le r6seau du sens 
de circulation. des donn6es dans les bus pour que ce r6seau 
puisse identifier, par exemple, les bus II et 12 comroe 
5 6tant les bus d'entrfee et le bus SI conune fetant le bus de 
sortie ou, inverseraent, les bus SI et S3 comme bus 
d r entr6e et le bus II comme bus de sortie* 

La commande de "mode", A 2 fils infbrme le r6seau 4 
du mode de fonctionnement choisi pour le s&lecteur soit : 
10 - un mode de fonctionnement "NORMAL" qui organise 

le processus de comparaison/s^lection de bus congu pour 
la detection et la correction d'erreurs de donn^es suivant 
la pr6sente invention, 

- un mode de fonctionnement "BLOQUE", dans lequel le 
15 selecteur execute les comparaisons et selections conune 

dans le mode NORMAL tout en restant connect^ sur un bus 
impose. Ce mode de fonctionnement peut etre utile lors de 
la mise aa point du dispositif suivant I 1 invention ou lors 
dVun fonctionnement en multiprocesseur d'un calculateur 
20 formant partie de ce dispositif , 

- un mode de fonctionnement "RETRO ACT IF" , suivant 
lequel on ramene sur le bus d'entrfee du sfelecteur la 
donn6e qui se trouve sur 1* autre bus d f entree. Ce mode 
sert a l'ocaliser une sortie d6f ectueuse d'un 

25 microprocesseur par exemple, connectde & un bus d' entree 
du dispositif suivant 1* invention. On fait tester alors 
par le microprocesseur lui^aieme, la conformity des 
informations sur les bus & chiles engendr£es par le 
microprocesseur par des moyens internes* II faut alors 

30 utiliser un microprocesseur dont la sortie peut fetre 
configur6e en entree m pour proc6der a cette comparaison 
interne. Un microprocesseur de ce type est congu pour 
fonctionner en mode maxtre ou esclave dans une 
configuration rnonobus et multiprocesseur. 

35 II est clair que le bouclage d'une entr6e sur 

l f autre peut etre obtenu aisfement par une commande 
adequate des multiplexeurs Ml et M2. |3 
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Ainsi il apparait que le s61ecteur du dispositif 
suivant 1* invention est con^u pour fonctionner suivant 
trois modes diff6rents, ce qui explique que deux lignes 
soient n6cessaires pour transmettre 1 9 information "mode" 
au s61ecteur» 

Un registre 5 est connects au r£seau logique 4 par 
un bus A sept fils. Ce bus sert & charger le registre 5 
avec diverses coramandes 61abor6es par le rfeseau, A la 
suite du processus de cocnparaison/s61ection de bus. Les 
commandes s'ortent du registre pour actionner divers 
organes du s61ecteur, au basculement du signal "TEST" 
comme on ,Ve verra plus loin. Les commandes concernees 
sont : 

- les commandes des multiplexeurs Ml et M2, 

- les commandes d ' actionnement d' interrupteurs Dl et; 
D2 months en sortie des multiplexeurs Ml et M2, 
respectivement . 

Ces interrupteurs, qui peuvent prendre ch^cun la 
forme d'un "buffer tirois 6tats H , servent a d6finir les 
multiplexeurs actifs, en fonction du sens de circulation 
des informations dans les bus. Par exemple si les 
informations circulent de II ou 12 vers SI, 1 f interrupteur 
Dl e?t commande pour couper le bus II et empecher ainsi le 
f onctionnement du multiplexeur Ml. Dans I'autre sens/ les 
informations circulant de SI ou S3 vers II./ 
1 1 interrupteur D2 coupe en phase de comparaison le bus SI 
pour empecher le f onctionnement du multiplexeur M2. Dans 
les deux sens de circulation, ces interrupteurs empechent 
une retroaction entre les sorties des multiplexeurs. 

- la commande du bus d*6tat externe EE1 a trois 
lignes sur lequel sont places des "mots" d'fetat relatifs 

- 1 • identification d'un feventuel bus en erreur, 

- des incoherences 6ventuelles relevfees entre 
des observations des sfelecteurs. 

On va maintenant d6crire le f onctionnement du 
dispositif suivant 1 1 invention notarament en liaison avec 
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ie tableau de la figure 3 et le diagramme temporel de la 
.figure 4, Dans le tableau de la figure 3 on d£signe par : 
V, une valeur correcte de la donn6e pr6sente sur un 

bus, 

5 E, une erreur quelconque, 

El, E2, des errcurs particuli&res sur un bus 
d*entr6e, qui se reproduisent sur un ou plusieurs bus de 
sortie, 

une ast^risgue sur le rep^re II , 12 ou 13 d f un bus 
10 d'entr6e d'un s£lecteur indique que la selection de ce bus 
exige le r^sultat des observations de l f un des deux autres 
. selecteurs. 

En phase de test chaque s^lecteur du dispositif 
suivant 1' invention precede tout d'abord a des 
15 comparaisons de donn6es sur deux bus d'entr6e et un bus de. 
sortie- De ces comparaisons il resulte 1 ' identification de 
5 situations : 

1 situation correspondant & la detection de 3 
6galit£s, 

20 3 situations correspondant chacune & la detection de 

1 £galite, 

1 situation correspondant a la detection de 0 
£galit6. 

Des mots identifiant chacune de ces cinq situations 
25 sont places sur les bus d'6tat internes "sortants" 

a 3 fils pour 1 1 information des deux autres selecteurs . 
Ces informations seront utilises par chaque s&lecteur 
pour lever une indetermination 6ventuelle dans la 
selection du bus d* entree a connecter au bus de sortie , 
30 indetermination resultant des observations propres de 
chaque s61ecteur quand celles-ci ne permettent pas de 
s61ectionner un bus d f entr6e par le processus de yote 
majoritaire. 

On a r6uni dans les six colonnes de gauche du 
35 tableau de la figure 3, diver ses combinaisons d'6tats des 
donn6es pr6sentes sur les bus d'entrfee et de sortie. Les 
trois colonnes suivantes indiquent le bus s61ectionn£ par 
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chacun des s^lecteurs l r 2, 3 pour le report de donn6e sur 
le bus de sortie SI, S2, S3 respectivement , Ainsi on 
connecte sur le bus de sortie SI du sfelecteur 1 soit le 
bus II, soit le bus 12. Quand les comparaisons ef features 
5 par le sfelecteur 1 font apparaltre une fegalitfe entre les 
donnfees sur les bus d'entrfee II et 12, II est 
automatiquement sfelectionnfe pour alimenter le bus de 
sdr-tie SI. Si le bus 12 est en erreur (El) mais que la 
comparaison 11/13 rfealisfee par le sfelecteur 3 indique une 
10 fegalitfe, la donnfee sur II est choisie pour fetre copifee sur 
SI. Dans le meme temps, le bus de sortie S2 du sfelecteur 2 
est connects au bus d'entrfee 13 de ce sfelecteur plutot 
qu'au bus d'entrfee 12 en erreur. Toutes les operations de 
logique combinatoire nfecessaires a la dfetermination du bus 
15 d'entrfee qui porte la donnfee & reporter sur le bus de 
sortie sont exfecutfees par le rfeseau de logique 
combinatciire incorporfe & chaque sfelecteur. Ce rfeseau 
utilise a la fois les rfesultats des comparaisons rfealisfees 
par le sfelecteur auquel il est attachfe, mais aussi les 
20 rfesultats des comparaisons rfealisfes par les autres 
sfelecteurs, rfesultats qui lui sont communiques par les 
bus d'fetat internes qui le relient aux deux autres 
sfelecteurs. Les informations ainsi communiqufees sont 
souvent nfecessaires pour lever une indfetermination 
25 rfesultant des seules comparaisons opferfees par le 
sfelecteur. Les situations conduisant 4 une telle 
indfetermination sont celles qui correspondent, dans le 
tableau de la figure 3, 4 une indication de "bus 
sfelectionnfe" assort ie d'un astferisque. Ainsi, par exemple, 
30 & -la ligne soulignfee. en trait interrompu dans ce tableau, 
la comparaison 11/12 opferfee par le sfelecteur 1 indique une 
infegalitfe qui ne pexrmet pas de choisir entre II et 12. 
Cependant 1' fegalitfe 11/13 relevfee par le sfelecteur 3, 
permet de lever 1 •indfetermination et de choisir II, plutat 
35 que 12, comme bus portant la donnfee & reporter sur SI. De 
mfeme 13 sera choisi pour la sortie S2 du sfelecteur 2, & la 
place de 12 en erreur. 13 est conservfe pour la sortie S3 
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du seiecteur 3. 

La logique combinatoire aura ainisi d6tect6 
1' existence d'un bus 12 en erreur (El), d'un s^lecteur 2 
induisant une erreur suppiementaire (E2) sur la sortie S2 
et d'un deuxieme s61ecteur S3 induisant une erreur (E) sur 
son bus de sortie S3. Grace au dispositif suivant 
l f invention on aura ainsi detecte deux seiecteurs en 
erreur, signaie par des mots d'etat correspondants sur les 
bus d'etat externes < EE1 , EE2, EE3 ) des s61ecteurs. On 
aura corrige aussi, et surtout, la donnee sur la sortie S2 
du sfilecteur 2, qui aurait pu autremement etre entachee de 
1' erreur existant sur le bus d'entr6e 12 . . ' 

Ainsi se trouve constitue un bus redondant triple 
Si/ S2, S3 debarrasse de 1' erreur figurant dans le bus 
redondant triple 1.1 , 12, 13 connect^ & 1 'entree du 
dispositif de detection et de correction d'erreurs suivant 
1' invention. 

Toutes les operations de logique combinatoire 
necessaires a la production des resultats figurant & 
chaque ligne du tableau de la figure 3 peuvent 6tre mises 
en oeuvre ais^nent par l'homme de metier, h I'aide de ce 
tableau et de reseaux logiques, du commerce ou 
specialises, convenablement masques par exemple, comme il 
est bien connu dans ia technique. 

Le diagramme temporel de la figure 4 illustre une 
sequence de signaux sur diff4rents bus d'un s61ecteur, 
necessaires au f onctionnement de celui-ci, en phase de 
test (comparaison) puis en phase de selection. A titre 
d'exemple, ces phases seront decrites pour le s61ecteur 1 
du dispositif suivant l f invention. Des phases semblables 
s'enchainent sur les seiecteurs 2 et 3 respectiveihent*. 

Une phase de test du dispositif de detection et de 
correction d'erreurs est commandee par le basculement a 
l'etat haut du niveau du signal logique sur la ligne 
"TEST" qui alimente & la fcis le r^seau logique 4 et le 
registre 5 (voir, figure 2). La direction de circulation 
des donnees etant definie par le niveau du signal logique 
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sur la ligne "DIRECTION", le bus d' entree II se stabilise 
& la nquvelle valeur de donnfee regue pendant 1' intervalle 
de temps 5*1. Les comparateurs logiques CI, C2, C4 et C5 
transmettent au rfeseau logique 4 les r6sultats des 
5 comparaisons effectufees. La logique combinatoire forme des 
mots d f 6tat d 1 observation qui sont communiques aux 
s61ecteurs 2 et 3 par les bus d'6tat internes B12 et B13. 

Pendant 1 1 intervalle de temps T2, la logique 
combinatoire re^oit les mots d f 6tat d 'observation en 
10 provenance des sfelecteurs 2 et 3 et prend connaissance de 
la direction du bus. Apr6s un temps de propagation, elle 
.forme un mot de 7 bits S mfemoriser dans le registre 5 du 
sfelecteur-, avant le basculement vers le bas du signal 
TEST * 

15 Pendant 1' intervalle de temps T3, le registre 5 

saisit le mot de 7 bits d61ivr6 par le r&seau logique 4 et 
forme le mot d f 6tat S transmettre sur le bus d'6tat 
externe EE 1 , ainsi que les signaux de commande des 
interrupteurs Dl, D2 et des multiplexeurs Ml et M2 pour 

20 connecter le bus de sortie SI a I'un ou 1 * autre des bus 
d* entree II et 12. 

Pendant l 1 intervalle de temps T4, les multiplexeurs 
se positionnent conformement a la commande et les 
interrupteurs ba,sculent ou non. Si l'on utilise des 

25 "buffers trois 6tats" ce basculement correspond a un 
passage de 1 1 6tat "haute .impedance" a 1 1 6tat "basse 
impedance", ou inversement. Le bus d f entree qui porte la 
donn6e a reproduire sur le bus de sortie 12 est alors 
s61ectionne* 

30 Pendant 1 f intervalle de temps T5, -le s61ecteur 1 

repasse en phase de test, le bus d*entr6e sfelectionnfe lors 
de la phase pr6cfedente 6taht utilise alors & des fins 
d ' autosurveillance, le cycle de fonctionnement decrit ci- 
dessus se r6p6tant p^riodiquement . 

35 Ainsi, le dispositif de detection et de correction 

d'erreurs suivant 1 ' invention permet-il de purger les bus 
de sortie d'erreurs prdsentes sur un ou plusieurs bus 
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d'entr6e. Si l'on compare les colonnes "bus en erreur n et 
"correction d'erreur" du tableau de la figure 3, on 
constate que, dans la plupart des cas, une erreur sur un 
bus est corrigfeei 
5 Seules quelques situations rares et improbables 

4chappent ft la correction/ Ce sont celles pour lesquelles 
il y a plus d'un bus en erreur (voir les trois derniftres 
lignes du tableau) ou trois s61ecteurs en erreur. On 
notera que la notation figurant dans la colonne 

10 "correction d • erreur n correspond & une situation 
exceptionnelle (deux bus en erreur) provoquant une erreur 
suppl^mentaire introduite par le dispositif. 

On remarquera aussi que le dispositif suivant 
1 1 invention permet de d6tecter le ou les sfelecteurs 

15. introduisant des erreurs, sans corriger, 6videmment , 
1' erreur ainsi intrpduite. Cette detection est cependant 
utile .4 la mise en oeuvre de procedure et de moyens de 
remplacement de sfelecteurs dfefaillants. 

Dans tout ce qui pr6cftde on a pr6sent§ II, 12 et 13 

20 corume 6tant des bus H d f entrfee" et SI, S2, S3 des bus de 
"sortie". II est clair cependant, comme on l*a vu plus 
haut, que les roles de ces bus peuvent etre invers6s de 
manifere ft assurer un fonctionnement bidirectionnel du bus 
redoridant surveilld par le dispositif suivant 1* invention, 

25 aussi bien qu'un fonctionnement uhidirectionnel . 

L 1 invention est part iculierement utile ft la 
detection et la correction 6*erreurs dans des bus de 
transmission de donnees en parallftle pour calculateurs ft 
tolerance de pannes mais il est clair quelle pourrait 

30 trouver tout aussi bien application ft des bus de conunande 
internes ft de tels calculateurs. . 

En outre, 1 ' invention est imm&diatement transpdsable 
a des bus de transmission de donnfees en s6rie. 

Dans le dispositif suivant 1 'invention, la sequence 

35 test-s61ection est systfetnatique ft chaque transfers de 
donnfee- On obtient ainsi une reconfiguration mat6rielle 
dynamique du bus sans degradation de ses performances, 
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cVest-4-dire sans introduction des p6riodes de 
reconfiguration. 

On remarquera que, contra irexaent & ce qui se passe 
dans le dispositif de correction d'erreurs de la technique 
5 ant6rieure, dfecrit en prfeaxnbule de la prdsente 
description/ ou chaque s61ecteur execute une procedure de 
vote' majoritaire ind&pendante des procedures par alleles 
exfecutfees par les deux autres, la procedure ex6cut£e par 
le dispositif suivant l f invention repose sur la coherence 

10 des observations faites par chaque s61ecteur. En outre 
chaque s61ecteur compare deux bus d'entrfee et un bus de 
sortie, un but d'fetat interne permettant aux s61ecteurs 
d T 6changef leurs observations* Cette disposition procure 
deux avantages essentiels, & savoir une immunity aux 

15 d6f alliances de sfelecteurs et une possibility de 
fonctionnement bidirectionnel, comme on l f a vu plus haut- 
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REVENDICATIONS 

1. pispositif de ddtection et de correction 
d ' erreurs de donn6es pour bus de -transmission en paralifele 
redondant triplfe, du type qui comprend des premier, 

5 deuxi&ne et troisi&ne bus d* entree redondants transmettant 
chacun les donnfees & des premier, deuxi&me et troisifeme 
sfelecteurs respectivernent, pour la detection d f erreurs 
dans les donn6es regues et la correction des donnfees 
transmises & des premier, deuxi&me et troisi&ne bus de 

10 sortie connect6s respectivernent aux premier, deuxi&me et 
troisifeme sfelecteurs, caract6ris6 en ce que chaque 
sfelecteur (1 ; 2 ; 3) est connects 3t un bus d'.ervtr&e d'un 
des deux autres s61ecteurs et au bus de sortie de l r autre 
de ces deux s61ecteurs et comprend des moyens de 

15 comparaison pour comparer deux A deux les donndes 
pr6sentes sur les deux bus d'entrfee et sur le bus de 
sortie, ces moyens de comparaison d61ivrant des signaux de 
comparaison & un rfeseau de logique combinatoire (4) qui 
forme un signal d*dtat d 'observation par vote majoritaire, 

20 ce r6seau de logique combinatoire 6tant lui-mSme aliments 
par les signaux d'6tat d 'observation d61ivr6s par les deux 
autres s61ecteurs pour lever une indd termination 
eventuelle du r6sultat de ce vote et pour commander la 
transmission sur le bus de sortie du sSlecteur associ6 

25 d'uno donn6e prfisente sur l'un des deux bus d'entr^e, 
choisi par ladite procedure de vote majoritaire. 

2. Dispositif conforme & la revendication 1, 
caract6ris6 en ce qu'il comprend des moyens de detection 
d'un sSlecteur introduisant une erreur dans la donnfee 

30 transmise h son bus de sortie et des moyens sensibles & 
une telle detection pour commander la mise en oeuvre de 
moyens de remplaicement d f un s61ecteur dfefaiilant* 

3. Dispositif conforme A 1 ' une quelconque des 
revendications 1 et 2, caract6ris6 en ce qu 9 ±1 comprend 

35 des moyens pour connecter s61ectivement chaque s61ecteur & 
son bus d f entree et pour d^connecter simultanfement son bus 
de sortie cu inversement, ces moyens fetant mis en oeuvre 
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pour assurer la detection et la correction d'erreurs de 
donndes dans un sens de circulation des donn6es dans les 
bus ou dans l 1 autre, respect ivement. 

4* Dispositif conforme 4 1 f une quelconque des 
revendications prdcddentes, caract6ris6 en ce qu'il 
comprend des moyens de commande de son fonctionnement en 
mode bloqufe, pour alimenter sfelectivement le bus de sortie 
d 1 un sfelecteur avec les donn6es prfesentes sur un bus 
d'entrfee pr6d6termin£. 

5. Dispositif conforme 4 1 f une quelconque des 
revendications prdcfedentes, caract6ris6 en ce qu'il 
comprend des moyens de commande de son fonctionnement en 
mode rdtroactif, pour transferer sur un des bus d f entr£e 
d f un. s61ecteur predetermine une donn6e , pr6sente sur 
!• autre bus d'entrfee connects a ce sfelecteur de manidre a 
localiser un bus d'entrfee dSfectueux par un test interne 
ex&cutd par un calculateur d£livrant des donndes 4 ce bus 
d'entrfee. 

6. Dispositif conforme 4 1 1 une quelconque des 
revendications 4 4 5, caract6ris6 en ce que ie rdseau de 
logique combinatoire est connects, outre aux moyens de 
conunande du mode de fonctionnement du dispositif, & des 
moyens de selection du sens de circulation des donndes 
entre les bus d'eritrfee et les bus de sortie, et 4 des 
moyens de commande de test pour declencher une sequence de 
detection et de correction d'erreurs. 

7. Dispositif conforme 4 la revendication 6, 
caractdrisd en ce qu r il comprend un registre (5) connecte 
4.1a sortie du reseau de logique combinatoire (4) pour 
conserver temporairement des informations de commande du 
dispositif et des informations d'etat du dispositif* 

8- Dispositif conforme 4 la revendication 7, 
caract6ris£ en ce qu'il comprend des premier et deuxieme 
multiplpxeurs (Ml, M2) associfes au bus d'entrde et au bus 
de sortie de chaque sfilecteur pour assurer 
1 1 interconnexion sdlective d f un bus d r entr.de et du bus de 
sortie de chaque sfilecteur. 
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9. Dispositif conforme A la fevendication 8, 
caract6ris6 en ce que les multiplexeurs (Ml, M2) sont 
commandos par des signaux produits par le rfiseau de 
logique combinatoire et conserves dans le registre. 

. iO. Dispositii conforme & l f une quelconque des 
revendications 7 & 9, caracteris6 en ce que le registre 
(5) contient des informations d'6tat relatives aux bus en 
erreur d£tect6s et aux incoherences d 'observations des 
s&lecteurs-. 

11. Dispositif conforme & 1 'ensemble des revendications 
3 et 7 , ■ caract§ris6 en ce que les moyens de selection du 
sens de circulation des donn£es dans les bus connect6s aux 
selecteurs sont commandos par des informations 61abor6es 
par le r6seau de logique combinatoire (4) et transferees 
dans le registre (5). 
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Abstract 



The device comprises three selectors or "voters" 1 , 2, 3 connected respectively to buses 11 , 12, 13 and 
designed for determining the data item to be reproduced on buses S1 , S2, S3 respectively. In order to 
do this each selector is further connected to an input bus of one of the other two selectors and to the 
output bus of the other of these two selectors. The assembly 11 , 12, 13 constitutes the triplicated 
redundant bus to be monitored. Internal status buses B12, B13 and B23 allow the selectors to exchange 
the results of comparisons of the data on the input buses and on the external output bus to which they 
are connected in order to determine that one of the input buses whose data item will be transf erred to 

ra 

the output bus attached to the selector. Application to a bidirectional triplicated redundant bus. L 
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